//
// Created by Progrmmer on 2021/10/30.
//
/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

 */
//#include <stdio.h>
//int main() {
//    int n;
//    printf("input : \n");
//    scanf("%d", &n);
//    for (int i = 2; i <= n; ++i) {
//        if (i == n) {
//            printf("%d\n", n);
//        }
//        while (i != n) {
//            if (n % i == 0) {
//                printf("%d\n", i);
//                n = n / i;
//            } else {
//                break;
//            }
//        }
//
//    }
//}
/**
*
 * 1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
　重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

*/